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Unless soeclflei otherwise* tnp tern's 
"RSX" and "HSX-ll" |rrp|y "PSX-HD", 



The virtual address spnce 12^^73-157777 (ASRs i,5,f5) for the 
execgtjve (kernel rrodeJ, ana for PrWIIf^ge^ T^sks (user 
n'oHe), is "aopeo tr>to a.n area of real -^©"ory cnntalnim (i) 
a Syste-n Cornrn<jn I ca tTorss areai called SCOM, (i) tn^ syste.n's 
tables 4 lists, and (3) a set. of suoroutlnesi called =^vsxp,t. 
Subroutines, th^-t nan I p^j I a te Systcrr, Lists ana r^rovir-p oth^r 
systetn level functions, Th|s Spec describes the syterr's 
Tables i L'sts, 

PSV-Hn uses linked lists, and fixed lemf tables, t© 
malnxHlo syste'i Inf opinat | on, 

The f|XQd lengtn t.-^bfes ar^ lists with ele^ontG that resl-^s 
fn consQcutlvs x.^jmory locations, This for-^at Is u-a-i ^r,«n 
lists are static^ when Mst scan time Is critical, or both', 

Most linked lists are linked as Double ended Queues, and ^re 
C^llocj OrOWES (n'OnOunced decKP)', An f^SV-llD '^cau" co^^sfr.ts 
Of allstnead and list ele^^ants, or nodes, circularly Unned 
by both backward and forward pointers, The first wcrd of a 
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rodo (0 
Of the 
word 0^ 
tns aon 
A I jsf^ 
forward 
PoTnt, 
both t 
All noH 
words, 



p |Isth'5ad} Is R forward no|-nte'i l»e',» tho ar)dro'?s 
ne^t nofia (or ilsthead) looklnr forwarrt', The sarond 
> node (or iTatheari) Is a bac^warrt polnf^ri ! ', fl ♦ i 

fess of fna next node (or jlstneadj jooKlng backward. 

ead Is a rleoenerate no-lai cnnslstim of o-^iy a 

and a bacKwara peinter, and Is usqI as a ref'Tince 

I.e,, A Ijnthesd M«ntIflQS a '^enue, -ind Indicaies 

h« bealnnInQ p.nd end of tne c!f<:ular|y linked list. 

Qs consist of two pointers followed by ttiirteon ^ata 



The foi lowing Is a description of the lajor lists usbq In 
RSX-iin 

THE TASK PARTITION DtHrCTQRY 



The TasK. Partition LMrectory (TPH) fs a tabic of 
ehtrie"? 'for each Tqsk Partition Cl] defln-sd 
Conflagration (SGLM)', Each Partition's entry 
f I joi^Inn f ormat 1 

. partition nsme {first h^if), 

^.partition name <second !^alf>i 

^ 1/Q^th Rase adaress of Dar;It!on, 

- l/64th Partition size i '^ hytes, 

- Hole Po ! nter/Occun i ed In^lcatori 

- partition Type indicator, 



six word 

at ^ystcD 

Is of the 



Wd, 


07 


Wd, 


31 


iNd, 


0? 


wi, 


03 


Wd, 


3< 


W.rt, 


fc)5 



The Partition na'ne 
reDrasontatjon, 



consists of six characte'-s in «ad!x-?0 



I H 

thin 



Memory Partition oouncs are restrlctec to 
boyndarfes» and '"nay oe located anywhere w 
me-r.ory soace', Their bsise 5 s|zo are recorded 
32»word meT^ory olocKs, 



on S'? 
in ter"^ 



-vor d 

r oa I 

s nf 



A Partition tyne Ud, 5) zero |s a "Syster^ Contro 
Partition, j-,e', ♦ The Systen w M f load as ma'^y T?, 
Possible In tha Partition, For Syste- Contr 

-t 1 s a oojnter (i/64th rent a.-1::re3S) t 

tlcn, u=ich ho' 
unuS9d block of nteciorv, and Is a multiole of :5'.^"wor 
Ungth, The holes (If any) |n a System Control ifio Part 
are drcularlly linked from ;^d, 04', Tne f|r&t two wor 



Partitions, .-Id, 



first "nole" (If any) w|tnln the p?<rtlticn, u^ch hole 



ITe'^'' 

3l< 3S 

oT I fjn 
the 
i -5 an 
d-^ !n 
i t I nn 
ds of 



Cil A "Task Partition" Is an area of memory dedicated to t^e 
execytlon of Tasks', 
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each 
parti 

8|ze> 
•list; 

A Ptt 

PaftT 
t Ime 
Wd", 4 
aval I 



ho|e conta|ni (1) a pointer to tne nevt ho|ei or to the 
TPO entry *Jd', 24, and (2) the holo's siz« fn 
rtd, S4 « Wd', f55 appear as a hole of zero 
usfio as a ||sthead for t^ls s|no!ar|y l|nk?ci 



1 1 n ' s 

r d blocks', 

and ar« 



rtltlon tyoa r«d-, 5) one ]s a "User Controlled" 
tlon r.e'.i The System will o^iy load one Task nt a 
|n the' Partition, For User Ccntrcljed partitions/ 
|s used as a "Partition occuoled flag" -- zero, 
abjej rion'-zeroi occuoledi 



THC GU'^BAL COMMOM DIRECTORY 

The- Global Common Olrectory (GCD) Is a table of four word 
entries for eacn GLOQAl- ^0^'MnN 9L0C'< defined at Systpm 
Conf IflUratlon, Each entry |s of the following for-at; 

Wd, 00 -- Name of COf^^QM P | ock ( f I rs^ ha I f ) » 

Wd, 01 -- Mar,i*i of COf.MON Blosk (Gficood hajf), 

Wd, ^?. -- l/6nth Ra^e address of rO'-HnN uIock, 

Wd, 03 '•- l/64th size of COMMON 8toc.<, 

The COMMON Block name consists of six characters |n Radly-'i3 
reriresentat I on, 

Global Common n|ocw bounds must Me on 32-word ooundarles. 

and ri»ay be loacated anywhere -Ithin 1?4^ of r^ai me-ory 

soace, Th'^lr base* d. size are recorded |n terms of 3?-'(ora 
aiemoryblooks, 



THE PHYSICAL UV'IT hlRECTORY 




tne f I low Ing f o^^at j 

0^ .- 0*5VTce na^e (2 ASCII Chars)! 



Wd, 
Wd, 
Wd, 
Wd, 
Wd, 
Wd, 

W 



■l\ -- Unit numoer & Flags bytie, 

Z2 r- Attached flag, 

£3 -- redirected f|agi 

2» -- ATL node aar of Handler Tas"<, 

3? -- Requests queued couf^teri 
d, ^6 «- Uh|t recuast ded'je forward l|nK:»QO| 
d, 07 --,U"lt renuast deaue backward |ln'<&gei 
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The bits of the flass Byte are used as foMo-^si 
bJt-0 -- set wf^sn handler task | r, resldenti 
bjt-l -- set w'^ar^ a file Is operii 
bit*? "» set if rtevice-unjt Is f 1 | e-'^r ^ enteai 
bjt»6 -- set |f devlce-ufilt ts peadat"'|fl# 
b|t-7 -- set |f d6vic8-un|t |s wrltSPble, 

Whan the urs\t Is ATTACMed to a tasU, the Attac'^ f\^Q Is s^t 
to the THS^<'s STO entry address', vipen tha unit Is not 
Attached to a tas«, this flag is set to zero', 

When I/O psquasts t^ave jssen REOlRECTcD to another unit, the 
Redlrent Flag Is set to toft PUn entry address for tnat unl+, 
When 1/0 i^ not RtDlf^ECTEQi tne Padjrect ri^iu Is set f^e 
address of Its P'JO entpVi 



THr- POOL 



Ffnoty nodes for use Tn any deque are l"|tU|ly nrnyldad hy 
the Syste"* C^n' i nurat 1 on Routine I" the for^ if a deaue 
called "Th« Pool of available list eje^'ents". or the PC'CL. 
When a nou"^ Is pesded to expand g llsti ft is tai<e!- frnm tKe 
oooj*. Whei^ a n-ode is no jcnser neeceOi It Is . returned C?3; 
to the poo • , 

WfiTle the "^ost common usage of pool noais Is wjth linked 
lists (Hefiues), thoy art al'so usee d^' tnc -systen to create 
the data portions of "^^ysteir, Task Directory" entrjps, 



TriP SYSTEM TASK TI^£CT?RY 




UnHer RS^-tl, Tas;-<3 are referencp.d by "^a^e, and tn" 
searched for an Indjcntea Task name at oach rpfftrnnc 
STh Is structured sucn thiit this saarch can te D'^ 
faoidiyi "Itnout in\po3ln« na-nlno cnnvsnt lo-^Si or 



STQ IS 
0. T^^a 
r f Or flod 

<3<^.f^ of 



C21 "taken" and "retyrned" Trnoly chanajng nous oolntops and 
notfovingaata, 
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fnstal latloni or dedication of a large meT.gry area, 

The STH consists of a table of entry oolntsrs for 1 
maxfmu'n nymbar of INSTALLsd tas'^si and a f|fte«n word &r\ 
for each T^s'-^ that; js INSTALIE^^, The itahle Is na i nt?J nei 
the prof^raiTis that INSTAUL and pEMCve T^s^s such thac t 
nurnbep of entrUs Is known, and consecutive tshje wor 
Doint ..to Task aTO antf|es ordered ? | ohabet I oa j | y bv Ta 
Name', 

The fOMfteon word hlock of memory for a STO «ntry js x.^)- 
from the POOL when a Task |s INSTALUed, and returned wher 
Task Is PE^OVED, 



ThySi a TasK 
and memory 
needed i 



name pay be found raoldly (v|q ^|nary searcl- 
Is not dedlcaten for STO antr|os until i t. 



Each STD entry Is of the following for-^atl 



Wd 
Wd 
Wd 
Wd 
Wd 
wn 
Wd 
Wd 
Wd 
Wd 
Wd 
Wd 
Wd 
Wd 



C3 
i&l 

22 
03 
04 
^5 

26 
i)7 

10 
11 
12 
13 

1< 
15 
16 



Tasu name (first half )« 

Tasw name (second na|f)i 

Default partition (SPO sntry %ar)ress), 

Oefaul't Priority S unused Byte, 

F I aqs Word. 

Sli!6 of resident coda { load I '^aoe) , 

Max T?i3k s I zei 

i«iax Poo I usage, 

poo I usage , 

Tas'-c RECEIVf: Daoue forward llnK^.'^e, 

Tasi* RETEIV^ Henue f;ac«-'ard llnKaoo, 
aor of Task I.'n«»ge (fir'.t n^MfJi 
adr of TasH- L-nage ( second "-n I f ) , 
adr of Cher.koolnt in^ge (first ha!f)| 
adr of Checkooint image (second iialf) 



Olst' 
Olsk 
Disk 



the Task name 
f eoresentat I on, 



cons 



sts of six cnaracters In ra^lx- 



The default .Parti tjon Is rp.presentfid oy «? polntor (acjdro: 
of an entry In the "System Partition Qlrcotary", ^^ 
Provides t^e Partition's name 8 defln|<'|on, 

The b|ts of the Fjass word are used as foilo-'SJ 



Bit-:' -- 

Rlt-1 -- 

R| t-? -- 

ait-3 -. 

Blt-^ -- 

0|t'"5 -- 

BIt-.f> — 

Rlt-7 r- 



Set when Task |s active, 

Sec whan Task, is F 1 xad- I n-'nemor y # 

Spt whe-i Task |n cnoc'<DP I ntoo, 

Set when Task is f^|sab|edi 

Set when task Is baing f | xs'i- i n-m^mnr y i 

Set |f TasK is not^flyaMe* 

Set |f Task may be checkpo | "^teo, 

Set if TasK may be disabled, 



SYSTEM LISTS 



PAOt 



THE ACTIVE TASK tJST 



The Actlwe Task Ulst (ATU) |s a prlnr'xv ordflrea r(^t 
active TasUs, It consists of a deqy3 wU^ Ijatheaa In ^i 
and a node of tne fo| lowino for-nat for eacn aotjve t3s><i 



■ Forward | !ni<aqQi 

• aackwar?^ I i nioge. 
■» STU entry Dointor {Task IH), 

• t<un Prlor'tvi i unused ^ytei 
» Run Partition (TPo entry -?oiir6ss)j 

• l/64th real adarsss of lo^d l-naoej ' 

- Task Status « I/O In Prr.tozs Count, 

- I/O Requests Pending Cownt, 

- Task'^ Evpnt Fjais 1-16| 

- Task's Fvent Fjags 17-3?, 
■• tvent Flaas mask> 

- Event f I a'DS rr.ask, 
■• Eve-^t F I aas mask* 

- Event Fiaos maski 

- U'^usBd , . 

This list Is orderfid by the oriorlty of ths active Tqs>3 i 
Ts used .to drive the syste", The order In VN^jch T'lsVs \ 
consTdereo Is detefnlneo by scanning the list, anti 
.action to be taven Is deteri(red *)y ex?mlnin'; tno ''■ 
Status worrf, Follov^fnq is a list of T?is< status v^luas i 
their 'neanlngs, 



K1, 


00 


WfJ, 


33. 


Wd, 


32 


Wd, 


y3 


Wd, 


04 


Wd, 


25 


W'J. 


y^. 


Wd, 


e7 


Wd, 


1^1 


Wd, 


ii 


Wd. 


1? 


Wd. 


i3 


Wd, 


1'- 


Wd. 


15 


Wd, 


16 



32 
04 
^6 
1!3 
12 
1« 
16 
2'^ 
22 
24 
26 
3n 
32 



Task needs '^e'^ory 

Task LOiQ request queued 

Task loadeo sucre?3ful|y 

Task ^JGT successfully loaded 

Task Is running 

Task RE'"0'?() request queued 

Task recoracd successfully 

MQT successfully recor'-e"' 

waltln'^ for en Ever-t Fia': 

wal 1 1 no for an 

waTtI nn for an 

waltlnq for an 

w a It I n n for an 

SUSPENDED 



Task 
Task 
Task 
Task 
Task 
Task 
Task 



Event F I ai 
Eve^t Fla-" 
Eve"t Fiac 
Event Fla^ 



1-16 to -Q s«t 
•17-i? to be '^it 
33"4^ to be "et 
"ly^bl to 09 set 
X-*!4 to -e s?t; 



THE CLOCK QUEUE 



The Clock Cueue Is a deque conslsxlm ef one node for e; 
operation to be cefforfoed at some tj^e |n ♦:n" 'u'^-u's', 
"ticks tlM due" count in the first no'^e of tne Cl'.ck 'hf 
Is decremented at each dock tick gntji "nooe bocor.es 1 
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Uount is 7ero), at w^ch time the Tnd!catei °°9.^^^'J\ 
Dorfof-ed, The noces are linked In t»^e order In which ^ 
will cooie due, and aM of the fo||owlnq for-natj 

yd*, 02 •- Forward llnkagei 

WCI'i itil- ''' Backward llnKagsi 

Wd, 3? -- STD node air of rsqgestori 

Wd'! 23 -- ATL node nor of reqijeston 

W 

w 

'A 

Wd 

set flaa, , ^ t u 

Wd V — CTS3 STO entry adr of schRdul^d TasV, 

Wf*' 1? -- CTSl Pun Priority <i unu^ser! f^yte, 

Wd' 13 -- CTol Run Partition (TPD entry a^r), 

urt' 1* — CT51 RoscheduTe Interval (h!gn order), 

Wdl 15 — CTiil Peschedule Incervai <low orcer), 

Wd, 1* -" unused, 

CM71 ^. Mar>< T|i»e entry only 

XTSl -- Task Scheduling entry only 

Thft Requast Type (Wd*. 4, dyte-^) |s ysed as follow^ 
fl .. Mar'< Tli^e reauest 

1 !•- Tas^ schedule request 

2 -- Nul > |f l9d reauest 

The fyent Hag Ran.e (wd, 4, 3yte-l) '% ^^^d to InHI 
Which range of 16 Event F la.s l3 to "^^ -^^ 1/ 
Instruction) If an Event.rlag is xo be J,°.t, T-^er.n.e. 

def |ned as f o I lowsi 

fi f- Event Flaq 1-16 

1 •- Event Flag l7-32 

2 -- Event Flag 33«'4g 

3 -• Event F Un 49«64 

The niS Instructlo'n source operana (wd, ?) Inalcat'eS w'^e 
an Ewent Fiac, Is to bo set, .nd If so, whU.h flac vltnln 
range Inlicated In the previous byte, 

Words 10-15 are not used if the reoeust Is Mark T|-e, 
THC i/fJ re'^uest nyrUE 



The I/O Request Queue is a Deoue wU^ Msth.ad^J^n^ 
Pnyslcaj 'init 
request has been ' 
f I lowing format; 



Pnyslcaj ' 'inlt Olrectry entry for the unjt ^9 whirr 
renuest has been cueuer], Uch I/O Request nog. |5 .^ 
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Wd, 1^2 -- Forward linkaqa, 

Wd";, ZX "" Backward MnKaQQ, 

Hd, kJ^ -•» STU entry artr of reauestori 

Wd, 23 -- Request PrtorUvi 

Wd, £1 -- Logical Unit, Munber 4 Event Flag NuTtjsri 

Wd, 05 -- i/Q Fynctlon Corfe, 

^(d, .06 -- Address (virtual) of I/O Status Kor'^i 

Wd, 07 -- PaffimetPr #1, 

lifd. 13 -- Pargm(?t6r *2, 

Hd, 11 -- para.niqter #1, 

Wd', 12 -- parameter #■*, 

W'd', 13 -- Parameter .»5, 

Wd', i< -» Parameter ri6, 

Wd', l5 --» para.Tietf^r #7, 

Wd', 16 -- Paratieter *B, 



ThF SE^.'D/«FCeiVE QUEUES 



The Rgcelye Quoues are Oeqyes wfth Msthearis In thQ S 
entries for eacn TasK, Cntrfes arc cr'='atfcd sr.d ry^u 
<FIFQ^ iay SEN3 or '?E^'U ANQ RFGDEST DlrPctjvQS, an'' r«n«v 
by REC?:iVE or '^ECEIVe OS EXIT Directives, Esch Rgcelvo -^c 
la of tne. f I 1 owl nq foriiau 



Wd, 
Wd. 
Wd, 
Wd, 

Wd, 
Wd, 
Wd, 
Wd, 
Wd. 
Wd', 
•Wd, 
Wd, 
Wd, 
Wd, 
Wd, 



k>i 
z? 

L>3 

i;5 
t:6 
«7 
1? 
11 
1? 
13 

I'' 
15 

16 



'- Forward | [n^ac«, 

•- Baci^ward I I "xage, 

>- STD entry iHr of SE*iO[nr5 TaaKi 

•- Oa ta Word ^rt , 

.<3, 



Dat.'a 
O^ita 
Data 
Qp-ta 
Oa ta 



word 
Word 



^4 



Word 

W r a 

Word 
data word 
Data word 
Data Word 
Data Word 
Data Word wii, 
Data word it\2\ 



#5, 

B!6, 
*7, 



ThF INTePiM'PT roMNrCT VOOE 



Interrupt service routines are a oart of Pflvlle-^eo Tij' 
<norrrally l/n Handler Tas^s), and t;'i<>r«?f'>r5, art? ^i 
necesslarlv ajwavs rrieiiriry resident, T^^ese s-orvjca ro'jtln' 
f^ay resUe anywn^ra In iP'^K of real ^ooffs? ncgcOf and ^i 
executed In kernel .r.oao under i'ernel ASK3, 
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W<J'. 02 -- Unused 

SS'^^ :: ^?Hntry a.r Of connecting t.s. 

ul- 23 - "MOV ASR3iMSP)" Instruction 

Wd- 04 - (second word of HOV Instruction) 

Mrt h5 — ''MQV (PC) + ,ASK3" instruction 

tl' II "- i/6nhha39 of service routine's ad. spnco 

Sd' 07 - Ithlrd word of HOV instruction) 

Wd' 10 — "JMP EJJTRY" instruction 

Sd. U -- (second worH of JMP Instruction) 

Wd, 1? !•- Unused 

Wrt, 13 -- U"used 

Vjd, i4 -- Unused 

Wd', 15 -- Unused 

Wd, ift -- Unused 

T^e STO entry address Is used '\ Y'':^^^^,j:;J''^ 
Ta-sk* so that wnen tne interrupt s " Jl^?^;^:^'^:,. , "^ ], 
connect no^e Is returned to tr^e pool, the TasK s ..oi u, 
cognt can be decremented, 



